Dynamic Advance Reservation for Grid System Using Resource Pools
نویسندگان
چکیده
Dynamic behavior of resources is a non-negligible feature in grid system, and most research efforts on advance reservation cannot effectively deal with the negative effect resulted from the dynamic feature. In this paper, a new grid system architecture using resource pool is proposed firstly. Theoretical analysis demonstrates that resource pool can well adapt to dynamic behavior of resources. Secondly, Quality of Service (QoS) distance computation method for hybrid variable types is presented. Then, k -set Availability Prediction Admission Control (kAPAC) algorithm is described in detail. Experimental results show that kAPAC can significantly increase success ratio of reservation, resource utilization and stability of grid system.
منابع مشابه
Grid Computing Systems and Combinatorial Optimization
The goal of this paper is to study the applicability of a combinatorial optimization model in grid resource optimization. The advent of grid computing and demand for QoS guarantees call for a need of advance reservation mechanisms in order to coordinate resource sharing between autonomous partners. This term means the guarantee of providing specific resources at a specific time. The paper assum...
متن کاملLoad Balancing in Partner-Based Scheduling Algorithm for Grid Workflow
Automated advance reservation has the potential to ensure a good scheduling solution in computational Grids. To improve global throughput of Grid system and enhance resource utilization, workload has to be distributed among the resources of the Grid evenly. This paper discusses the problem of load distribution and resource utilization in heterogeneous Grids in advance reservation environment. W...
متن کاملAdvance Reservation-based Computational Resource Brokering using Earliest Start Time Estimation
As a potential method for improving the resource utility, advance reservations is crucial for brokering computational resource in a predictable and efficient way. However, Conducting Advance Reservation efficiently in grid environment is not easy due to the insufficient support of the current grid architecture and the dynamic feature of grid resources. Based on a grid middleware Migol, this pap...
متن کاملAdvance Reservation and Revenue-based Resource Management for Grid Systems
In most Grid systems, submitted jobs are initially placed into a queue if there are no available compute nodes. Therefore, there is no guarantee as to when these jobs will be executed. This usage policy may cause a problem for time-critical applications or task graphs where jobs have inter-dependencies. To address this issue, using advance reservation (AR) in Grid systems would allow users to s...
متن کاملSupporting resource reservation and allocation for unaware applications in Grid systems
The dynamics of resource request rates in a Grid system can be wide-ranging, to the point that request peaks for a single resource can be difficult to handle and end up greatly increasing the response time. Once a request has been submitted by a client, this has to cope with the potential overload showing up. However, it is impractical to cure overload once it takes place, by negotiating a diff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011